Classification Conceptuelle avec Généralisation par Intervalles

نویسندگان

  • Paula Brito
  • Géraldine Polaillon
چکیده

Résumé. Nous nous intéressons aux méthodes de classification hiérarchique ou pyramidale, où chaque classe formée correspond à un concept, i.e. une paire (extension, intension), considérant des données décrites par des variables quantitatives à valeurs réelles ou intervalles, ordinales et/ou prenant la forme de distribution de probabilités/fréquences sur un ensemble de catégories. Les concepts sont obtenus par une correspondance de Galois avec généralisation par intervalles, ce qui permet de traiter les données de différents types dans un cadre commun. Une mesure de la généralité d’un concept est alors calculée sous une forme commune pour les différents types de variables. Un exemple illustre la méthode proposée.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structuring Probabilistic Data by Galois Lattices

RÉSUMÉ – Organisation de données probabilistes par des treillis de Galois Dans cet article, nous nous intéressons à l’organisation de données probabilistes par des treillis de Galois. Deux correspondances de Galois sont établies, en définissant de façon appropriée les opérateurs de généralisation et d'extension. Ces correspondances permettent de construire deux treillis, appelés treillis de l’u...

متن کامل

Two bijections on Tamari Intervals

We use a recently introduced combinatorial object, the interval-poset, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner bijection between Tamari intervals that exchanges the initial rise and lower contacts statistics. Those were introduced by Bousquet-Mélou, Fusy, and Préville-Ra...

متن کامل

Utilisation de sous-systèmes bien contraints pour le filtrage de CSP numériques

Quand les méthodes par intervalles sont appliquées aux systèmes d’équations sur les réels, deux principaux types de filtrage sont utilisés pour réduire l’espace de recherche. Quand le système est carré, l’algorithme de Newton sur intervalles se comporte comme une contrainte globale sur tout le système n×n. D’autre part, les algorithmes de filtrage, provenant de la programmation par contraintes,...

متن کامل

Extraction de Règles en Incertain par la Méthode Implicative

Résumé. En relation avec des approches classiques de l’incertain, l’analyse statistique implicative (A.S.I.) peut apparaître innovante, particulièrement pour l’opérateur d’implication. L’article montre en effet que la notion de variables à valeurs intervalles et celle de variables-intervalles sont efficaces dans la détermination de leur distribution et dans la recherche de règles entre variable...

متن کامل

Analyse de dissimilarités par arbre d'induction

Résumé. Dans cet article, nous considérons des objets pour lesquels nous disposons d’une matrice des dissimilarités et nous nous intéressons à leurs liens avec des attributs. Nous nous centrons sur l’analyse de séquences d’états pour lesquelles les dissimilarités sont données par la distance d’édition. Toutefois, les méthodes développées peuvent être étendues à tout type d’objets et de mesure d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012